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Abstract 

We revisit the standard axioms of domain theory with emphasis on 
their relation to the concept of partiality, explain how this idea arises 
naturally in probability theory and quantum mechanics, and then search 
for a mathematical setting capable of providing a satisfactory unification 
of the two. 

1 Introduction 

Dana Scott [O] introduced domains more than thirty years ago as an appro- 
priate mathematical universe for the semantics of programming languages. A 
domain is a partially ordered set with intrinsic notions of completeness and ap- 
proximation. Recently jH], the authors have proven the existence of a natural 
domain theoretic structure in probability theory and quantum mechanics. The 
way to understand this structure is with the aid of the concept partiality. 

To illustrate, in the domain (Pw,C), the powerset of the natural numbers 
ordered by inclusion, a finite set will be partial, while the set u> will be total. 
In the domain the domain of bit streams with the prefix order, a 

finite string is partial, the infinite strings are total. In the domain (IK, C), the 
collection of compact intervals [a, b] of the real line ordered by reverse inclusion, 
an interval like [p, q] with p < q rational is partial, while a one point interval [x] 
representing a real number is total. In the domain C), the n dimensional 
mixed states in the spectral order (to be defined later), a pure state is total, 
while mixed states which are not pure are partial. In all the cases above, total 
elements coincide with elements which are maximal in the given order. 

As we can see, the partiality idea arises naturally in both computer science 
and physics. The idea is important in computer science. We will review results 
herein which show that by reasoning about density operators as partial and 
total objects, one can derive the classical and quantum logics of Birkhoff and 
von Neumann as special order theoretic subsets. Because of this, we conclude 
that partiality is also an important idea in physics. Given that the idea is 
important, the main question asked in this paper is "What is an appropriate 
mathematical setting for discussing partiality?" 



First we review the traditional axioms for domains, which succeed at cap- 
turing the notion partiality for objects like sets, strings and intervals. Then 
we consider the Bayesian and spectral orders on classical and quantum states, 
which are 'domains' that possess the same notion of completeness as do classical 
domains, but differ in that they offer a new notion of approximation. We then 
enumerate much of what we know about the order theoretic structure of these 
two new domains in the hope that it will point the way for an inspired reader 
to discover a proper generalization of classical domains that will have desirable 
properties useful to both physicists and computer scientists. 

2 Domain theory 

As we mentioned in the introduction, a domain (D, C) is a partially ordered 
set with notions of completeness and approximation. The completeness can be 
used for example to prove fixed point theorems, which themselves might be used 
to provide a semantics for recursion, or establish the existence of solutions to 
ordinary differential equations. Explaining approximation is more difficult. 

The order on a domain can be used to define many topologies, some of which 
can be used to recover notions of limit that we are familiar with from analysis. 
One use for approximation ~ which itself is a relation <C contained in C - is 
that it can clarify these topologies for us, helping us to connect them to more 
familiar ideas. A more subtle use for approximation is in formalizing the notion 
partiality. To give a simple example, an object x G Vio approximates something 
formally, there is y with x <C y — if and only if x is finite. 

2.1 Order 

A poset is a partially ordered set, i.e., a set together with a reflexive, antisym- 
metric and transitive relation. 

Definition 2.1 Let (P, C) be a partially ordered set. A nonempty subset SCP 
is directed if (\/x, y G S)(3z G S) x,y C z. The supremum of S C P is the least 
of all its upper bounds provided it exists. This is written |J S. 

Definition 2.2 For a subset A of a poset P, set 

]X := {y G P : (3x G A) x C y} & [X := {y G P : (3a: G X) y C a;}. 

We write |a; = | {x} and [x = I {x} for elements x G A. 

A partial order allows for the derivation of several intrinsically defined topolo- 
gies. 

Definition 2.3 A subset U of a poset P is Scott open if 
(i) U is an upper set: xEU&zx^y^>y^U, and 
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(ii) U is inaccessible by directed suprema: For every directed S C P with a 
supremum, 

\_\s eu => Snu + 

The collection of all Scott open sets on P is called the Scott topology. 

Unless explicitly stated otherwise, all topological statements about posets 
are made with respect to the Scott topology. 

Proposition 2.4 A function f : P — > Q between posets is continuous iff 

(i) / is monotone: x C y f(x) Q f(y)- 

(ii) / preserves directed suprema: For every directed S C P with a supremum, 
its image f(S) has a supremum, and 

/(U 5 ) = l_|/( 5 )- 

The completeness of domains comes from the fact that directed sets have 
suprema: 

Definition 2.5 A dcpo is a poset in which every directed subset has a supre- 
mum. The least element in a poset, when it exists, is the unique element _L with 
_L C x for all x. 

Here is the most well-known fixed point theorem in domain theory. 

Theorem 2.6 Let f : D — > D be a Scott continuous map on a dcpo with a least 
element. Then 

fix(/) := □ f n (L) 

n>0 

is the least fixed point of f. 

The set of maximal elements in a dcpo D is 

max(L>) := {x e D : ]x = {x}}. 
Each clement in a dcpo has a maximal clement above it. 
Example 2.7 Let X be a compact Hausdorff space. Its upper space 

UI = {0 ^ K C X : K is compact} 
ordered under reverse inclusion 

is a dcpo: For directed S C UX, [J S = |~| S. A continuous map / : X — > X 
induces a Scott continuous map 

/ : UX -> UX :: K ^ /(X) 
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and since ± = X € XJX, the fixed point theorem guarantees that 

fix(/):=p|.rPO 

is the least fixed point of /. That is, / has a unique largest invariant set 
K = f(K). If / were a contraction, then we would have K = {x*}, where x* is 
the unique fixed point of /. 

It is interesting here that the space X can be recovered from XJX in a purely 
order theoretic manner: It can be shown that 

X ~ max(UX) = {{x} : x G X] 

where max(UX) carries the relative Scott topology it inherits as a subset of 
XJX. Several constructions of this type are known, especially for Hilbert spaces. 
This illustrates one way that an order can implicitly describe a topology. 

2.2 Approximation and continuity 

Domains arc poscts that carry intrinsic notions of approximation and complete- 
ness. 

Definition 2.8 For elements x, y of a poset, write x -C y iff for all directed sets 
S with a supremum, 

y^[_\S^{3seS)x^s. 
We set = {a G D : a <C x} and fa; — {a G D : x <C a}. 
For the symbol "-C," read "approximates." 

Definition 2.9 A basis for a poset D is a subset B such that BnJ.i contains 
a directed set with supremum x for all x G D. A poset is continuous if it has a 
basis. A poset is lu- continuous if it has a countable basis. 

A continuous dcpo is a continuous poset which is also a dcpo. 
Example 2.10 The collection of functions 

S°° = { s | s : {1, . . . , n} -> {0, 1}, < n < oo } 
ordered by extension 

s C t & \s\ < \t\ & ( V 1 < i < \s\ ) s(i) = t(i), 
where \s\ is the cardinality of dom(s), is an w-algebraic dcpo: 

• For directed S C □ S = [j S, 

• s < t «^ s □ i & |s| < oo, 

• {s G S°° : \s\ < oo} is a countable basis for 
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• The least element _L is the unique s with \s\ = 0. 
The next example is due to Scott|13|. 

Example 2.11 The collection of compact intervals of the real line 

IK = {[a, b] : a,b G K & a < b} 
ordered under reverse inclusion 

[a, b] C [c, d] ^> [c, d] C [a, b] 

is an w-continuous dcpo: 

• For directed S C IK, |J S = f| S, 

• I < J & J C int(J), and 

• {[p, : P, 9 G Q & P < ?} is a countable basis for IK. 
The domain IK is called the interval domain. 

Approximation can help explain the Scott topology on a continuous dcpo. 

Theorem 2.12 The collection {fa; : x G D} is a basis for the Scott topology on 
a continuous dcpo. 

The last result also holds for continuous posets. 
Example 2.13 A basic open set in IK is 

f[o,6] = {x G IK : x C (a, 6)} 
while a basic open set in E°° is 

t« = {* G S°° : (3u G S°°)t = su} 

for s finite. 

With the algebraic domains, we come closest to the ideal of 'finite approxima- 
tion.' 

Definition 2.14 An element a; of a poset is compact if x <C x. A poset is alge- 
braic if its compact elements form a basis; it is to- algebraic if it has a countable 
basis of compact elements. 

Example 2.15 The powerset of the naturals 

Vu> = {x : x C uj} 

ordered by inclusion 

x C y <^> x C y 

is an u-algebraic dcpo: 
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• For directed set S C Vu>, |J S = {J S, 

• x<^y-^-x\ZySzxis finite, and 

• {x £ Vlo : x is finite} is a countable basis for Vuj. 

The next domain is of central importance in recursion theory fOdifreddi|12j'). 
Example 2.16 The set of partial mappings on the naturals 
[N^N] = {/ |/ :N^Nisa partial map} 
ordered by extension 

f Q g dom(/) C dom(<?) & / = g on dom(/) 
is an w-algebraic dcpo: 

• For directed set S C [N N], |J S = [j S, 

• / -C .<? / ^ .<? & dom(/) is finite, and 

• {/ S [N N] : dom(/) finite} is a countable basis for [N — 1 N] . 
2.3 Measurement 

A few of the ideas that the study of measurement has led to include an 
informatic derivative, new fixed point theorems, the derivation of distance from 
content, techniques for treating continuous and discrete processes and data in a 
unified manner, a 'first order' view of recursion based on solving renee equations 
ip = S + if o r uniquely which establishes surprising connections between order 
and computability, and various approaches to complexity. 

The original idea was that if a domain gave a formal account of 'information,' 
then a measurement on a domain should give a formal account of 'information 
content.' There is a stark difference between the view of information content 
taken in the study of measurement, and utterances of this phrase made else- 
where; it is this: Information content is a structural relationship between two 
classes of objects which, generally speaking, arises when one class may be viewed 
as a simplification of the other. The process by which a member of one class is 
simplified and thereby 'reduced' to an element of the the other is what we mean 
by 'the measurement process' in domain theory 10 . 

One of the classes may well be a subset of real numbers, but the 'struc- 
tural relationship' underlying content should not be forgotten. For example, 
this principle can be taken as the basis for a new approach to the study of 
entanglement. 

Definition 2.17 A Scott continuous map [i : D — > E between depo's is said to 
measure the content of x 6 D if 

x e U ^ {3e e a E ) x G jU e (ic) C U, 
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whenever U G ud is Scott open and 

fi E (x) := H ix 

are the elements e close to x in content. The map /i measures X if it measures 
the content of each ieX. 

Definition 2.18 A measurement is a Scott continuous map /i : D — > i? between 
dcpo's that measures ker/z := {a; e fl : /h 6 max(_E)}. 

The case £ = [0, oo)* is especially important. Then fj, is a measurement iff 
for all a; S -D with /ix = 0, 

x e U ^ (3e > 0) x e fie(x) c £/, 

whenever {/ C I? is Scott open. The elements e close to x £ ker /i are then given 
by 

He(x) := {y £ D : y \— x Sk, \fj,x — [iy\ < e}, 

where for a number e > and x £ ker/i, we write for //r e )(a;). In this 

case, /xa; measures the uncertainty in a;. Thus, an object with measure zero 
ought to have no uncertainty, which means it should be maximal. 

Lemma 2.19 If /i is a measurement, then ker/x C max(_D). 

In fact, measurements are strictly monotone: If /z measures {?/}, then iCi/ 
and /ix = \iy implies x = y. There are many important cases, such as pow- 
erdomains and fractals [U], where the applicability of measurement is greatly 
heightened by the fact that ker /i need not consist of all maximal elements. 
However, in this paper, we are only interested in the case ker/i = max(-D), so 
from here on we assume that this is part of the definition of measurement. 

Example 2.20 Canonical measurements. 

(i) (IK, n) the interval domain with the length measurement fi[a, b] = b — a. 

(ii) ([N — N], n) the partial functions on the naturals with 

M / = |dom(/)| 

where • | : Vlu — * [0, oo)* is the measurement on the algebraic lattice Vui 
given by 

N = 1 -E^+r- 

(iii) (E°°, I/2H) the Cantor set model where | • | : E°° ->• [0, oo] is the length 
of a string. 

(iv) (UX, diam) the upper space of a locally compact metric space (X, d) with 

diamX = swp{d(x,y) : x,y S K}. 
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In each case, we have ker/i = max(D). 



We have previously seen how order can implicitly capture topology. With 
the addition of measurement, we can also describe rates of change. We restrict 
ourselves to an extremely brief discussion of this. 

Definition 2.21 The /i topology on a continuous dcpo D has as a basis all sets 
of the form fx (~l ly, for x, y E D. 

A sequence (x n ) converges to x in the /i topology iff it converges to x in the 
Scott topology and (3n) Xk E x, for all k > n. In this case, the largest tail 
of (x n ) bounded by x has x as its supremum - even though (x n ) may not be 
directed. 

Definition 2.22 Let D be a domain with a map /x : D — ► [0, oo)* that measures 
X C D, If / : D — > £> is a partial map and pelfl dom(/) is not an isolated 
point of dom(/), then 

dfM := lim ftlM^MM 

x^p [IX — fip 

is called £/ie informatic derivative of / at p with respect to /i, provided that it 
exists, as a limit in the /i topology. 

If the limit above exists, then it is unique, since the /i topology is Hausdorff, and 
we are taking a limit at a point that is not isolated. Notice too the importance 
of strict monotonicity of fi: It ensures fix — fip > 0. As with the upper space 
\JX, a continuous / : R — > K induces a Scott continuous map 

/ : IR — > IR :: x i—> f(x) 

The following is proven in [5]. 

Theorem 2.23 ///'(p) exists, f/ien d/ M [p] = \f'(p)\. 

Interestingly, the informatic derivative on IR is equivalent to the classical deriva- 
tive for C 1 maps despite the fact that it strictly generalizes it. 



3 Domains of classical and quantum states 

We now consider the domain of n dimensional mixed states f2 n in their spectral 
order. This order makes use of a simpler domain of n dimensional classical states 
A™ in their Bayesian order. After introducing these domains, we show how they 
can be used to provide order theoretic derivations of the classical and quantum 
logics PJ. Natural measurements in these cases are the entropy functions of 
Shannon and von Neumann. Thus, A" and fi™ fall right into line with the 
examples of the last section. Despite this, these domains are not continuous. 
They do possess a notion of approximation, though, which we discuss in the 
next section. 
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3.1 Classical states 

Definition 3.1 Let n > 2. The classical states are 

A n :=L€[0,l] n :^a: i = l|. 

A classical state x € A™ is pure when Xi = 1 for some i £ {1, . . . , n}; we denote 
such a state by e^. 

Pure states {e^}i are the actual states a system can be in, while general 
mixed states x and y are epistemic entities. If we know x and by some means 
determine that outcome i is not possible, our knowledge improves to 

Pi(x) = — — — (xi, . ... e A™, 

1 - 

where ft (a;) is obtained by first removing Xj from x and then renormalizing. 
The partial mappings which result, 

Pi : A n+1 A™ 

with dom(ft) = A n+1 \ {e^}, are called the Bayesian projections and lead one 
directly to the following relation on classical states. 

Definition 3.2 For x.y e A™ +1 , 

= (Vi)(x,y e dom(p 4 ) ^Pi(x) C (1) 

For x, y e A 2 , 

xQy = (yi<X!< 1/2) or (1/2 < Xl < yi) . (2) 
The relation C on A™ is called the Bayesian order. 

To motivate if x C y, then observer x knows less than observer y. If 
something transpires which enables each observer to rule out exactly as a 
possible state of the system, then the first now knows Pi(x), while the second 
knows Pi{y). But since each observer's knowledge has increased by the same 
amount, the first must still know less than the second: Pi(x) C pt(y). 

The order on two states J2J is derived from the graph of Shannon entropy /i 
on A 2 (left) as follows: 



(1,0) (1,0) (1,0) (1,0) 




The pictures above yield a canonical order on A 2 : 
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Theorem 3.3 There is a unique partial order on A 2 which has _L := (1/2, 1/2) 
and satisfies the mixing law 

x C y and p G [0, 1] x C (1 — p)a; + py Q y ■ 

It is the Bayesian order on classical two states. 

The /easi element in a poset is denoted _L, when it exists. A more in depth 
derivation of the order is in[S] . 

Theorem 3.4 (A", C) is a dcpo with maximal elements 

max(A") = {e, : 1 < i < n} 

and least element _L := (1/n, . . . , 1/n). 

The Bayesian order can also be described in a more direct manner, the 
symmetric characterization. Let S(n) denote the group of permutations on 
{1, . . . , n} and 

A™ := {x e A" : (Vi < n) x 4 > x i+1 } 
denote the collection of monotone classical states. 

Theorem 3.5 For x, y 6 A n , we have x C y iff there is a permutation a € S(n) 
such that x ■ a, y ■ a G A™ and 

(a; • <r)i(j/ • <r) i+1 < (x • a) i+ i(y ■ a)i 

for all i with 1 < i < n. 

Thus, the Bayesian order is order isomorphic to n\ many copies of A™ iden- 
tified along their common boundaries. This fact, together with the pictures of 
\x and [x at representative states x in Figure 1, will give the reader a good feel 
for the geometric nature of the Bayesian order. 

3.2 Quantum states 

Let 7i n denote an n-dimensional complex Hilbert space with specified inner 
product (-|-). 

Definition 3.6 A quantum state is a density operator p : H n — > Tt n , i.e., a self- 
adjoint, positive, linear operator with tr(/o) = 1. The quantum states on 7i n are 
denoted Q™. 

Definition 3.7 A quantum state p on 7i n is pure if 

spec(p) C {0, 1}. 

The set of pure states is denoted They are in bijective correspondence with 
the one dimensional subspaces of TL n . 
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Figure 1: Pictures of fx and \x for x E A 3 . 



Classical states are distributions on the set of pure states max(A"). By 
Gleason's theorem an analogous result holds for quantum states: Density 
operators encode distributions on the set of pure states E™ up to equivalent 
behavior under measurements. 

Definition 3.8 A quantum observable is a self-adjoint linear operator e : H n — > H n . 

If our knowledge about the state of the system is represented by density op- 
erator p, then quantum mechanics predicts the probability that a measurement 
of observable e yields the value A € spec(e). It is 

pr(p -> e A ) := tr(p* ■ p), 

where is the projection corresponding to eigenvalue A and e>, is its associated 
eigenspace in the spectral representation of e. 

Definition 3.9 Let e be an observable on H n with spec(e) = {1, . . . , n}. For a 
quantum state p on SI™, 

spec(p|e) := (pr(p -> d), . . . , pr(p -> e n )) E A". 

For the rest of the paper, we assume that all observables e have spec(e) = 
{!,..., n}. For our purposes it is enough to assume |spec(e)| = n; the set 
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{1, ...,n} is chosen for the sake of aesthetics. Intuitively, then, e is an ex- 
periment on a system which yields one of n different outcomes; if our a priori 
knowledge about the state of the system is p, then our knowledge about what 
the result of experiment e will be is spec(p|e). Thus, spec(p|e) determines our 
ability to predict the result of the experiment e. 

So what does it mean to say that we have more information about the system 
when we have a £ tt n than when we have p G fi n ? It could mean that there 
is an experiment e which (a) serves as a physical realization of the knowledge 
each state imparts to us, and (b) that we have a better chance of predicting 
the result of e from state a than we do from state p. Formally, (a) means that 
spec(p) = Im(spec(/o|e)) and spcc((r) = Im(spec(cr|e)), which is equivalent to 
requiring [p, e] = and [a, e] = 0, where [a, b] = ab — ba is the commutator of 
operators. 

Definition 3.10 Let n > 2. For quantum states p,cr e 0™, we have p C a iff 
there is an observable e : TL n — > H n such that [p, e] — [a, e] — and spec(p|e) C 
spec(tr|e) in A™. 

This is called the spectral order on quantum states. 

Theorem 3.11 (O™, C) is a dcpo maximal elements 

max(fT) = S n 

and feast element _L = 7/n, w/iere I is t/ie identity matrix. 

There is one case where the spectral order can be described in an elementary 
manner. 

Example 3.12 As is well-known, the 2x2 density operators can be represented 
as points on the unit ball in R 3 : 

ft 2 ~ {(a;, y, z) e M 3 : x 2 + y 2 + z 2 < 1}. 

For example, the origin (0,0,0) corresponds to the completely mixed state 1/2, 
while the points on the surface of the sphere describe the pure states. The order 
on f2 2 then amounts to the following: x C y iff the line from the origin _L to y 
passes through x. 

Like the Bayesian order on A™, the spectral order on fi™ can also be char- 
acterized in terms of symmetries and projections. In its symmetric formula- 
tion, unitary operators on Ti. n take the place of permutations on {l,...,n}, 
while the projective formulation of (fi n , C) shows that each classical projection 
Pi : A™ +1 — A" is actually the restriction of a special quantum 'projection' 

QU+l Qk with k = ^ 



12 



3.3 The logics of Birkhoff and von Neumann 

The logics of Birkhoff and von Neumann|2] consist of the propositions one can 
make about a physical system. Each proposition takes the form "The value 
of observable e is contained in E C spec(e)." For classical systems, the logic is 
V{1, . . . , n}, while for quantum systems it is L™, the lattice of (closed) subspaces 
of TL n . In each case, implication of propositions is captured by inclusion, and a 
fundamental distinction between classical and quantum - that there are pairs 
of quantum observables whose exact values cannot be simultaneously measured 
at a single moment in time - finds lattice theoretic expression: V{1, . . . ,n} is 
distributive; L" is not. 

We now establish the relevance of the domains A" and f2 n to theoretical 
physics: The classical and quantum logics can be derived from the Bayesian 
and spectral orders using the same order theoretic technique. 

Definition 3.13 An element x of a dcpo D is irreducible when 

f\(\x nmax(D)) = x 

The set of irreducible elements in D is written Ir(_D). 

The order dual of a poset (D, Qd) is written D*; its order is x Q y O y Qd x. 

Theorem 3.14 For n > 2, the classical lattices arise as 

Ir(A")* ~P{1,...,»}\{0}, 

and the quantum lattices arise as 

Ir(fi n )* ~ L™ \ {0}. 

It is worth pointing out that these logics consist exactly of the states traced 
out by the motion of a searching process on each of the respective domains. To 
illustrate, let p\ : A" — > A™ for 1 < i < n denote the result of first applying 
the Bayesian projection pi to a state, and then reinserting a zero in place of 
the element removed. Now, beginning with _L £ A™, apply one ofthep+. This 
projects away a single outcome from _!_, leaving us with a new state. For the 
new state obtained, project away another single outcome; after n — 1 iterations, 
this process terminates with a pure state e^, and all the intermediate states 
comprise a path from _L to e^. Now imagine all the possible paths from 1 to a 
pure state which arise in this manner. This set of states is exactly Ir(A ra ). (See 
Figure 2). 

3.4 Entropy 

The formal notion of information content studied in measurement is broad 
enough in scope to capture Shannon's idea from information theory, as well 
as von Neumann's conception of entropy from quantum mechanics. 
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Figure 2: The irreducibles of A 3 and A 4 with their corresponding Hasse dia- 
grams. 

Theorem 3.15 Shannon entropy 

n 

fix = - 2J Xi log Xi 
1=1 

is a measurement of type A™ — > [0, 00)*. 

A more subtle example of a measurement on classical states is the retrac- 
tion r : A™ — > A" which rearranges the probabilities in a classical state into 
descending order. 

Theorem 3.16 von Neumann entropy 

ap = -tr(plogp) 
is a measurement of type Q n — > [0, 00)*. 

Another natural measurement on fi" is the map 5 : Q n — > A™ which assigns 
to a quantum state its spectrum rearranged into descending order. It is an 
important link between classical and quantum information theory. 

By combining the quantitative and qualitative aspects of information, we 
obtain a highly effective method for solving a wide range of problems in the sci- 
ences. As an example, consider the problem of rigorously proving the statement 
"there is more information in the quantum than in the classical." 

The first step is to think carefully about why we say that the classical is 
contained in the quantum; one reason is that for any observable e, we have an 
isomorphism 

O n |e = {pen 71 : [p,e] = 0} ~ A" 
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between the spectral and Bayesian orders. That is, each classical state can be 
assigned to a quantum state in such a way that information is conserved: 

conservation of information 
(qualitative conservation) + (quantitative conservation) 

(order embedding) + (preservation of entropy). 

This realization, that both the qualitative and the quantitative characteristics 
of information are preserved in passing from the classical to the quantum, solves 
the problem. 

Theorem 3.17 Let n>2. Then 

(i) There is an order embedding (j) : A" — ► fi™ with a o (f> = /j,. 

(ii) For any m>2, there is no order embedding (j) : Sl n — ► A m with fi o = a. 

Part (ii) is true for any pair of measurements /x and a. The proof is fun: If 
(ii) is false, then (f> restricts to an injection of max(0") into max(A n ), using 
ker/z C max(A") and kera = max(f2"). But no such injection can actually 
exist: max(Q") is infinite, max(A") is not. 

4 Axioms for partiality 

We have already mentioned that the domains (A™, C) and (17", C) are not con- 
tinuous. The easiest way to see why is to take note of the fact that the Bayesian 
order on A" is degenerative: If x C y, then 

Ui = yj > => Xi = Xj > 0. 

Using this property, it is easy to show that the only approximation of a state 
like (1/2, 1/2,0) is _L by construct an increasing sequence (y n ) whose last two 
components are equal such that (1/2,1/2,0) C ei = \_\y n - Nevertheless, these 
domains do possess a notion of approximation. 

Definition 4.1 Let D be a dcpo. For x,y G D, we write x y iff for all 
directed sets SCD, 

y = |J S => (3s e S) x C s. 
The approximations of x G D are 

\x := {y G D : y <C x}, 

and D is called exaci if is directed with supremum x for all x G D. 
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Notice that the difference between this definition and the previous is that 
C has been replaced with '='. A continuous dcpo is exact, for example, and 
in that case, the classical definition of <C is equivalent to the one above. The 
following is proven in[S]: 

Theorem 4.2 (A™, C) and (fi n , C) are exact. 

To hint at why, we can approximate any x £ A™ using the straight line path 
n±x ■ [0, 1] -> A™ from _L to x, 

n±x(t) = (1 - t)L + tx. 

It is Scott continuous with n± x (t) <C x for t < 1. The analogous result holds 
for ft n . 

Definition 4.3 An element x e Z? is a coordinate if either x €E Ir(Z?) or x € 

In the case of A" and f2™, a coordinate is either a proposition or an approxima- 
tion of a proposition. Equivalently, a coordinate is a state on one of the lines 
joining 1 to a proposition. 

Theorem 4.4 Each state is the supremum of coordinates. 

The result above, proven in|S], holds for both A™ and il n . We do not 
expect all domains to have this property, but the role of partiality in defining 
'coordinate' - as either an irreducible or an approximation of an irreducible - 
may be worth taking note of in trying to develop a general and useful set of 
axioms for the description of partiality. Ideally, these axioms will 

• generalize continuous domains, 

• include (A™, C) and (f2 n , C) as examples, 

• aid in the description of a fundamental topology, which will be equivalent 
to the Scott topology in the case of continuous dcpo's, and 

• be relatable to implicit uses of the notion in physics, such as 'dynamics' 
(i.e., causality relations on light cones|3]). 

The interested reader will notice that exact dcpo's definitely satisfy the first two 
criteria. We do not know about the other two (or even what the last one may 
mean). Nevertheless, we hope this paper will serve as a useful guide for those 
intent on looking. 
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